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DETAILED ACTION 

1 . Claims 1 -3 are pending in the instant application. 

Response to Argument 

2. Applicant's remarks, filed April 27, 2009, have been fully considered. 

The Applicant admits that sphere decoding (i.e., reference Lei) is "known in the 
art" and that the use of log-likelihood ratios in decoding (i.e., reference Yakhnich) is also 
"known in the prior art". However, the Applicant argues that, in the combination of Lei in 
view of Yakhnich and Chan, there is no motivation to combine the teachings of Chan 
with Lei and Yakhnich. Chan is used by the examiner to cover the claimed limitation of 
"bit flipping". 

However, although Chan might not explicitly disclose the particular advantages 
which result from "bit flipping", one skilled in the art would find the teachings implicit in 
Chan's disclosure or apparent when taken in light of other knowledge generally known 
in the art. Specifically, because each bit in a candidate vector has an individual 
reliability, the inference which is made from the disclosure of Chan is that additional 
candidates (beyond those gathered from the sphere search) may be made by "bit 
flipping" the "least reliable" bits of any candidate vectors to generate additional 
candidates. Although the additional candidates will required additional time to decode 
via the likelihood techniques, they are still valuable because they are yet derived 
bearing a high indicia of reliability because they were derived from candidates of the 
sphere set (which is extracted to be the most reliable set) by only modifying what was 
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"least reliable" of them. To one having ordinary skill in the art, the advantages of using 
Chan's "bit flipping" technique are apparent. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. § 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1 -3 are rejected under 35 U.S.C. § 1 03(a) as being unpatentable over Lei 
et al ("Reduced Complexity Maximum Likelihood Detection for V-Blast Systems"; IEEE 
Military Communications Conference, 2003 MILCOM, Vol. 2, pgs. 1386-1391, Oct. 
2003; "Lei") in view of Yakhnich etal (U.S. Pub. No. 2002/0122510; "Yakhnich"), and in 
further view of Chan et al ("A Simple Taboo-Based Soft Decision Decoding Algorithm for 
Expander Codes"; IEEE Communications Letters, Vol. 2, No. 7, pgs. 183-185, July 
1998; "Chan"). 

Regarding claim 1 , Lei discloses a method for decoding a received vector symbol 
which corresponds to a binary string having a plurality of bit positions (abstract), 
comprising: (a) performing a sphere search so as to obtain an initial set of candidate 
vectors (pg. 1386, col. 2; pg. 1387, col. 2, "Polygon local searching detector"). Lei 
discloses determining an initial set of candidate vectors. Because comparing each 
received symbol against an array of every possible symbol transmitted is too 
exhaustive, the set of possible candidate received symbols is reduced using Lei's 
sphere search (pg. 1386, col. 2). In Lei's example sphere search, (i.e. fig. 2) an 
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"exhaustive search over all the signal points within the defined region" is performed by a 
maximum likelihood ("ML") decoder (pg. 1387, col. 2). Regardless of the number of 
candidate vectors determined in the sphere search, one of the candidate vectors is 
considered a most likely candidate as understood by one having ordinary skill in the art 
because it has the lowest cost function. Lei does not disclose specifically (1 ) computing 
a log-likelihood ratio for each of said bit positions, wherein each said ratio is based on 
values of a cost function computed for at least some candidate vectors belonging to the 
initial set, and (2) on values of the cost function for at least some further candidate 
vectors constructed by flipping one or more bits of the most likely candidate vector. 
However, Yakhnich teaches, in a strictly analogous maximum likelihood detector 
(abstract), determining log-likelihood ratios based on cost functions of candidate vectors 
(1H| 0085-0088; Table 1 illustrates the possible "candidate vectors" of an "initial set"). 
That is, Yakhnich teaches that the ML algorithm actually determines log-likelihood ratios 
based on values of a cost function computed for at lease some candidate vectors (ffl| 
0087 and 0088). Therefore, it would have been obvious to one having ordinary skill in 
the art at the time which the invention was made that the ML algorithm of Lei could be 
utilized to determine log-likelihood ratios based on values of a cost function computed 
for at lease some candidate vectors because, as taught by Yakhnich, the method is well 
known and accepted in the art. 

Further regarding claim 1, Davis in view of Yakhnich do not disclose that log- 
likelihood ratios are determined for some cost functions constructed by flipping one or 
more bits of the most likely candidate vector. However, Chan teaches, in an analogous 
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decoding technique, a method of flipping bits in a candidate vector to assist in decoding 
with fewer decoding iterations (abstract). Chan teaches flipping the "least reliable 
nontaboo variable" (i.e. bit) to assist in decoding (pg. 184, "Soft Decision Decoding 
Algorithm"). Therefore, it would have been obvious to one having ordinary skill in the art 
at the time which the invention was made to flip the least reliable bit as taught by Chan 
in the method of Lei in view of Yakhnich because it would lead to better and faster 
decoding of the received signal. 

Regarding claim 2, Lei in view of Yakhnich, and in further view of Chan disclose 
the limitations of claim 1 as applied above. Davis in view of Yakhnich, and in further 
view of Chan do not explicitly discloses that the initial set of candidate vectors at least 
one vector that has been excluded by the sphere search as lying outside a search 
radius. However, as plainly understood by one having ordinary skill in the art, the 
choice of the "sphere" size is directly attributed to the amount of candidates that one 
wishes to evaluate. While the specification provides that "in at least some cases, it will 
be advantageous to include in S' (the candidate vectors) some or all of the leaf nodes 
that have been tested but have failed the radius test (i.e. are outside the "sphere"), in 
order to provide good soft information", one skilled in the art further understands that the 
choice of the size of the sphere is directly related to how "good" the soft information is. 
That is, a balance between an amount of soft candidate vector information to be 
evaluated and time and resource constraints must be maintained. Therefore, including 
at least one candidate vector which lies outside the "sphere" is simply analogous to 
making the "sphere" appropriately larger depending upon the aforementioned "balance". 
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The specification does not provide any indication of non-obviousness with respect to 
choosing a candidate that is "outside" the sphere. Specifically, it provides no actual 
advantage as compared to simply making the "sphere" larger. Therefore, it would have 
been obvious to one having ordinary skill in the art at the time which the invention was 
made that the "sphere" could be made larger or the entry of candidates outside the 
sphere could, likewise, be admitted for evaluation depending upon the number of 
candidates that one wishes to evaluate. 

Regarding claim 3, Lei in view of Yakhnich, and in further view of Chan disclose 
the limitations of claim 1 as applied above. Further, Chan discloses that the at least 
some further candidate vectors are constructed by flipping precisely one bit of the most 
likely candidate vector as applied in claim 1 above. 

Conclusion 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JASON M. PERILLA whose telephone number is 
(571)272-3055. The examiner can normally be reached on M-F 8-5 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chieh M. Fan can be reached on (571) 272-3042. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Jason M Perilla/ 
Primary Examiner, Art Unit 261 1 
May 28, 2009 
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